import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 666
 * Date: 2022-10-31
 * Time: 11:40
 */
//public class test {
//    public static void main(String[] args) {
//   int a=0;
//   int b=1;
//        for (int i = 1; i <100 ; i++) {
//            b=1;
//            for (int j = 2; j <i; j++) {
//                if(i%j==0){
//                    b=0;
//                    break;
//                }
//            }
//            if(b==1){
//                System.out.print(i+" ");
//            }
//        }
//    }
//}
//public class test {
//    public static void main(String[] args) {
//        Scanner a = new Scanner(System.in);
//        int b = a.nextInt();
//        int c = 1;
//        for (int i = 2; i < b; i++) {
//            if (b % i == 0) {
//                c = 0;
//                System.out.println(b+"不是素数");
//                break;
//            }
//            }
//        if (c == 1) {
//            System.out.println(b+"是素数");
//        }
//    }
//}
//public class test {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        // 注意 hasNext 和 hasNextLine 的区别
//        while (in.hasNextInt()) { // 注意 while 处理多个 case
//            int a = in.nextInt();
//           t T= new t();
//           T.x(a);
//        }
//    }
//}
//class t{
//    public void x(int n){
//        for(int i=0;i<n;i++){
//            for(int j=0;j<n;j++){
//                if(i==j){
//                    System.out.print("*");
//                }else if(i+j==n-1){
//                    System.out.print("*");
//                }else{
//                    System.out.print(" ");
//                }
//            }
//            System.out.println("");
//        }
//
//    }
//}
//public class test{
//    public static void main(String[] args) {
//         Scanner scanner = new Scanner(System.in);
//         int a= scanner.nextInt();
//        q Q = new q();
//        Q.er(a);
//
//    }
//}
//class q{
//    public void er(int n){
//        int count=0;
//        while(n!=0){
//            n=n&(n-1);
//            count++;
//        }
//        System.out.println(n+"中的二进制数1的个数为"+count);
//    }
//}
public class test{
    public static void main(String[] args) {
        Scanner q=new Scanner(System.in);
        int a= q.nextInt();
        int b= q.nextInt();
        chu s = new chu();
        s.shixian(a,b);
    }
}
class chu{
    public void shixian(int x,int y){
       int c=0;
        while(y!=0){
            c=x%y;
            x=y;
            y=c;
        }
        System.out.println("最大公约数为"+x);
    }
}










